On the Complexity of Role Colouring Planar Graphs, Trees and Cographs

We prove several results about the complexity of the role colouring problem. A role colouring of a graph $G$ is an assignment of colours to the vertices of $G$ such that two vertices of the same colour have identical sets of colours in their neighbourhoods. We show that the problem of finding a role colouring with $1< k <n$ colours is NP-hard for planar graphs. We show that restricting the problem to trees yields a polynomially solvable case, as long as $k$ is either constant or has a constant difference with $n$, the number of vertices in the tree. Finally, we prove that cographs are always $k$-role-colourable for $1<k\leq n$ and construct such a colouring in polynomial time

Experimental prediction of performance by superconducting cables

Broken superconductor method of short sample testing makes possible the prediction of the performance of well cooled, stabilized, superconducting cable coils. It yields a field-versus-current curve for a short sample of cable. Plots are given for the superconductor and copper currents at various magnetic field strengths

Home Used, Patient Self-Managed, Brain-Computer Interface for Treatment of Central Neuropathic Pain in Spinal Cord Injury: Feasibility Study

Central Neuropathic Pain (CNP) is a frequent chronic condition in people with spinal cord injury (SCI). In a previous study, we showed that using laboratory brain-computer interface (BCI) technology for neurofeedback training, it is possible to reduce pain in SCI people who suffered from CNP for many years. In this study, we show initial results from 12 people with SCI and CNP who practiced neurofeedback on their own using our portable BCI, consisting of a wearable EEG headset (Emotiv, EPOC, USA) and a computer tablet. Eight participants showed a positive initial response to neurofeedback and seven learned how to use portable BCI on their own at home. In this paper, we present a portable BCI and discuss the main challenges of training lay people, patients and their caregivers, to use a custom designed BCI application at home

Promoting and maintaining health of people with sight loss: A scoping study

This study was undertaken in response to a request by the Thomas Pocklington Trust to identify and explore the following issues: • The needs and concerns regarding immediate risks to health and safety related to sight loss; • Additional risks arising from sight loss for those who are also managing a long term disease; • The difficulties in maintaining and promoting health; • Whether or not health promotion activities and policies sufficiently address perceived needs. Findings pertaining to these objectives have been generated from data collected in Leeds, UK, a city where innovative programming for sight loss has either been planned or is being incorporated into health planning and a review of the literature. Findings related to the last two issues indicate that gaps exist in service provision for maintaining health and emphasise the need for more explicitly targeted health promotion initiatives that could address current weaknesses. - A review of the literature; - Focus group discussions with a range of people who had experienced sight loss; - Interviews with professional practitioners engaged in service provision to this population; - An expert hearing with four professional practitioners, one of whom had sight loss, and two service users with sight loss. Most participants were from the West Yorkshire region and the services described in the study are largely located in Leeds. Evidence from the literature review suggests that people with visual impairment have increased risk of accidents within the home and that ensuing consequences include injuries incurred and decreased confidence. Rates of depression among people who are blind or partially sighted are far higher than in the wider population and the likelihood of depression increases with age, although psycho-social interventions and technological assistance can be successfully implemented to improve quality of life. Sight loss together with other long term health conditions exacerbates the impact of other health conditions and has particularly severe impact on the wellbeing of older people insofar as it may affect their mobility, which in turn increases their risk of falls and depression. The nature and level of support available to people is variable but it is clear that access both to the right information at the right time and to appropriate services is a critical issue. Focus group discussions, interviews and the expert hearing corroborated and extended the themes noted in the literature and discuss the differential impact of different risks to health and the difficulties of coping with these at different times in a person’s life. A simple typology was defined using two dimensions of experience (‘stage of life’ and ‘early/late onset of sight loss’) as a means of organizing findings and providing a means of making further distinctions in interpreting the data. Potentially, this scheme can allow health promotion initiatives to be targeted more effectively to stages at which people with sight loss are more likely to encounter specific difficulties in managing and maintaining their health. There was a clear consensus throughout the study that interventions to meet the needs of people with sight loss must be tailored to meet the specific needs of individuals: people with sight loss are not a homogeneous group and the way in which each person experiences the challenges of sight loss and of managing their health will inevitably vary from person to person. Recommendations generated by this study include: • The scope for more pro-active services and need for closer collaboration between service providers; • The need for provision and promotion of targeted information; • The need for greater awareness of the needs of people with visual impairments among generic service providers; and • Further research that explores the usefulness of the typology with a larger sample more representative of population demographics such as BME communities that are more likely to slip through the cracks of service provision

Development of signal processing algorithms for ultrasonic detection of coal seam interfaces

A pattern recognition system is presented for determining the thickness of coal remaining on the roof and floor of a coal seam. The system was developed to recognize reflected pulse echo signals that are generated by an acoustical transducer and reflected from the coal seam interface. The flexibility of the system, however, should enable it to identify pulse-echo signals generated by radar or other techniques. The main difference being the specific features extracted from the recorded data as a basis for pattern recognition

Stranded superconducting cable of improved design

High-current cable developed in liquid helium cooled magnets uses aluminum wire interspersed with the superconductor strands. The aluminum maintains higher electrical conductivity, is light in weight, and has low thermal capacity

National Evaluation of the Capacity Building Programme in English Local Government: Annex 3. Direct Support in Poor and Weak Local Authorities: Emerging findings

This report summarises emerging findings from initial scoping analysis and case study fieldwork with authorities that have received Direct Support from the Capacity Building Programme (CBP) for local government. The report is one of a series of outputs from the national evaluation of the CBP, being undertaken by a team of researchers at the Policy Research Institute (PRI) at Leeds Metropolitan University and the Cities Research Unit at the University of West of England

'How Shall I be Saved?' The Salvation of Mrs Curren in Coetzee's Age of Iron

Previous scholarship has ignored extensive Christian references in J. M. Coetzee's Age of Iron, focusing instead on the story as an allegory for political struggle in South Africa. The thesis of this paper is that Age of Iron should also be read as an account of Christian salvation in which a lost soul, Mrs Curren, is saved by learning to love the unloved and unlovable. The narrative of Mrs Curren's salvation is crafted via references to a variety of Christian scriptures including John, Luke, Matthew, Mark, Hebrews, Corinthians, James, and Amos, as well as the Dies irae, a portion of the Requiem Mass

National Evaluation of the Capacity Building Programme in English Local Government: Annex 4: Follow On Study of Progress in Seven Case Study Improvement Partnerships

This report is one of a series of outputs from the national evaluation of the Capacity Building Programme for local government in England (CBP), being undertaken by a team of researchers at the Policy Research Institute (PRI) at Leeds Metropolitan University and the Cities Research Unit at the University of West of England. This report summarises the findings from the second phase of fieldwork with regional and sub-regional Improvement Partnerships, established to facilitate capacity building and improvement activity in local authorities. The research underpinning this report was undertaken in seven case study Improvement Partnerships (see Section 2) in October and November 2006 and follows a similar – baseline – exercise undertaken during the same period during 2005. It thus both draws on the earlier research (see Section 3) and identifies evidence of progress and impact (see Section 10) since the baseline phase